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Abstract of JP2001 1 8451 1 

PROBLEM TO BE SOLVED: To provide an 
image processor capable of performing the 
optimal and efficient area division of a 
multilevel image. SOLUTION: A binarizing 
means 105 acquires plural binary images from 
the multilevel image. An area extracting means 
107 extracts an area (biack area), which 
includes a pixel group (the set of the groups of 
black pixels) having a prescribed value, from 
the plural binary images provided by the 
binarizing means 105. An area dividing means 
110 divides the area provided by the area 
extracting means 107 on the basis of the 
crowding state of starting and ending pixels of 
a pixel group existent inside the relevant area. 
An area analyzing means 109 analyzes an 
attribute concerning all the areas provided by 
the area extracting means 107 and the area 
dividing means 110. 
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lli%<. Mt%. CMYK^Labf, *nM3:S££ 
HOflUB-Ci****)*^. tits RGB^5-W«M» 

rgb 3 domm mm lx ~mitm ^xi>m\ 

[0 04 6] Um 2 CSL!tXf77S 2 0 

h tt^t , w>£ a \iz%wth . 

[ 0 0 4 7 ] Xf7TS 5 0 1 : fcf, flitf % ±12(1 

4 UfcTJMJNM 0 1 ~~4 0 3 « 3 . " fi" 

mw&" 255" ) ^fi^-#i£v i~m 
itrmA o i t»^^szfi-fw=i mwzzMim 

ft (JJHH3 ( b ) #iL ITr\ r ^ZfI€B® j b 
Wo) *-£M&**:V 2 0 6^A>»/ttSL. -e^M* 
31€Biifc*r L T . WtfcJgS fifcif > 7° U y ?7 
^samp 1 e_tat efcjrD^iH.^^ 

[0048] Xf77'S50 2 : **?>?jW. i^fS 
ISilfclhe i ght W#<ZffiftBft«f ) fcg 

Lfca^a^M-rs . c: co mmcomw, , r j < h e i 
ght j xfr^, m<-mm\mzmh*mm 
m Ltzt tm lt*wi£i*t*-4 . r j < h 

e i g h t j -C&S^fcfi, ifcOX-r 77*S 5 0 3#> 

[0049] X-r-y7°S5 0 3 : Xf v7'S502^W 
MOttSs r j <h e i g h t j -C*Si§&, Pfflttf^ 
#^y? j fcJ: 9^$ix£MIIZfl«JUh 
0194 V^Wfcth&mMz&^x. " M" fc^JS-f 
£B«fi£1nrSB5it (H»3t) O^fflSr^ffif 
*xf7TS 5 0 3fcraWi3*ifcJIB*alH* 9 
tf)$liS:£" line num" X'tf?. £tz, foh 10<7) 

cOffi^ £ x s t a r t [x] T'tkL, Hfc 0 cOBS<OJl 
f?:xend [ x ] Tirrf . 

[0 0 50] Xf77S5 04 :Xx-y7 o S5 0 3fcT 
t^$ft*JHX<3G9$ 9<3#ffi (" 1 i n e n u m" 

XyrsZiim-ftcoM) ^ixWzniX. Xx>y7°s 

5 0 5-S 5 0 90#BM£9&f?&lZ!lt>0)irV>f 1 

0" (cy-fey 

[00 5 1 ] Xf77S50 5 : tf^y? I**, ffl^l 
inenumtl L£#>5^£¥iJ3iJ-f § . <! «0f 

r 1 < 1 i n e n u m j Xtc^^ka. " linen 
urn" X-Tj&timftCO&XCOMlZftlX. ZtvTS 



5 o 5-s 5 o 9v>9m*mfi,»tizbvmLs tm 

"TSXrvT'SS lO^vtatf. ~ST, r Kline 
numj &<7)XT-y7°S5 0 6;^<D» 

[0052] Xf >y7°S 506: XffTS 5 0 5<DfJ 
M^ISH. r K 1 i n e n u m j T^S*^ #7y 
^ 1 -C'^ftSHBSOilt ^com^im* start 

[ i ] mmmx endint ^att-sKtflqtr 

|.±T^»jtflsG r o u pcommt Z&MIX. Six 
start [ 1 ] RVmmx end[l]ti D^Stl 

§hb«^@s o k , mmmfaG r o u P ^^s^m 

[00 53] Xr-y7°S507 : Hxstart 
[ l ] 2OTHx e n d [ 1 ] fcj: O^tiSHBIIO 
lit 0*^ ±IBS[fc#^ri» -kX coffi&m rou P (0 

C0m$k^ IIx start [ 1 ] m/mUx end 

[ l ] tci O^itSMHS^Ili ±IB®lfc#ft 

S±T<9flBlftG r o u pOffn^fcll^SfUfe*^ 
t,zii, ^f77S5 0 8liHfrWl: s tatt® 
vtfhTvrs 5 0 9^.^51^. 
[0 0 54] 7.f>y7°S508 : Xf»/7S5 0 7TO 
fix start [ 1 ] RtfOmx end 

[ i ] izx ^^tiimmmmt ±i2Kfc#& 

•Tl>^:T«ffl3i#:G r o u pffmtiiPt t>1te*iV&fr 
->td%i5. start [ 1 ] Milxe n d 

[ i ] fcj; v^ti&mmcDmt o^. sr&oafis* 

G r o u P^Sii-f§ . CC0ail§il/ifflit#:G r o u 
P tf\ Jbj^ LfcXf y 7° S 5 0 6 T^M^MflfcTffll ^ 
^fLS. i^. »Grou P " teOVYTO 

[00 5 5] Xf >/7°S50 9 : ISxstart 
[ 1 ] 0Hxen d [ 1 ] fcj: >9^$*l!.HBS<7) 
0 0 ^fflfc^f LT , Xr -y 7° S 5 0 5 j&» 

h (1 = 1+1) L7\ Xf •y7°S5 0 5'\i:S-i. o 
[00 56] Xf77S5 10 : Ji^j;dfcLT. H 
B^OHt O^TOfflKStUT. Xf77S 5 0 5— 
Xr •/ 7* S 5 0 9 cDMS^Uff L&t&b, m%$m% 
ijy? jlzMLX, fy7Uy^7^-^sarap 1 
e_t at eZtmiX, Xr-y7°S 5 0 2^\bM^. 
iilfcj:^. -9-y7°Uy^VN°=^-^samp 1 e_t 

atei\ mm. " i" x%m^zii. n^zmit 
mmznix i ymz^mm&m?r%ii. " 4" x 

$> h mitiztt s M«z«t:B#fcM LX4y4 ymz* 

m&mztihz.bi.ztci. 

[00 57] H6J2. ±ieH5fc*L^XT-yTS5 0 
[0 0 58] Xf -y7°S60 1 : ^5^>- (i£ 
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imwtv* j izx ^m^timmzMimmzm 

flfzf yTVy^'^y ^ — ^ s amp 1 e_yokoC 

y? i osum m*?y?) r o" c 

75/startf 1 agar" OFF" fc-fe-y FtSi: 
*fc, HBS-OEISD colli* £^t" 1 inenum" 
£" 0" fcU-fe-y 

[0 0 5 9} XT7/S6 0 2 :%*7y?itf. 1^16 
£3*lfcttw i dth fcjSL 
fcjWFfrfcfflMt*. i<0W»k^RBR. r i < w i d t 
hj -C&V^§-£\ f*ai'tl>X-f'yrS6 1 3'\hii<£x 

r i <w i d t h j T"&S*§-£\ 6 0 3 

[0 0 6 0] Xf 'y7°S6 0 3 : Xf'77S6 0 2#| 

WMMks r i <w i d t h j nm a y 

iz&^x. ix^ixmmztp'btix, m 
mxin mmm >j r *wt , y rte 

T77S6 0 4^jt». ^-gcc&s*^fcHi^aits 

^.r-y7°S6 0 7Ntt?,, 

[00 6 1 3 $. Xr-yTS 6 0 3fc&wc s ;\°?yv 
■yfy/jffaimxln BSftO^ 4 y K U 7 i: L 
Ttt, Wi.tr. ®7x|liH«£7)J;aWi^[*]^#HS 
t-Sx y T"Cft o T t J: ^ L s If 3 xfl 3 BSS« J; 3 iz 
±.Tmk~?h^)TX*foiXi>k\\ A^y? 7 

fflWC, Xr-yTS6 04'Viltf*\ Xf'y7S6 07 
'V3to*»*8tet*J:3(cl,TiJ:V>. 

*fWii : t^y? iXTfiZtimm (ages) *«m 

B*T*&£. 

[0 0 6 23 .X-r>y7°S6 0 4 : 7sX-y7°S 6 0 3<V#l 
S9^MM. ±IB7 ^K7XiJ7W- y T- * 
&UO^$3\ 75?"startf 1 agf OF 
F" T&*jW»»*«»t4. i<0¥ffi|<0««, r st 
art f 1 ag = OFFj T'&.g>*§£\ ^f-y7S 
6 0 5^31^ r s tar t f 1 ag=OFFj X*% 
V ftCOXy-vTS 6 0 5RX/S6 0 61^ 

•fr-ffc. -e^ttfWI.XT>yrS6 1 2<\bMts. 

[00 633 7.T>y7*S6 0 5 : Xf7 TS 6 0 4<9W 
l«, r s tartf 1 ag = OFFj T*&£*§ 

MB*<7)IHi 9^fflO&ftOB»cDffiM£*tx s 
tart [1 inenum] fc*fl/C, #^y* i SrfS 
^iTS, 'tSrfc^ 1 i nenum" <7)$LX*m 



HSrSrf x start [1 inenum] fcMLT. il 

*7>* ix^timm mmm) comm^m.^-t 

h. t?Z. t ar t f 1 agtSLt, xs t 

art [1 inenum] / Xf5|£S#W7Ls x e n d 
[1 i ne num] A.<^|g®&^^TtTV^V^ t 

fcjjttfcftte, "on" £g$rts. 

[0 0 64 3 Xx-y7°S6 1 2 : ^7>-^ i (SS#|*J 

(±^S*ffii) nwy?) BSfcMLr. ifyryy 

y^7X—9s amp 1 e_y o ko-SrJnSXT. Xf 

77S6 0 2^is„ <riifcj;>9. ty7'jy/A"7 

Msamp 1 e_yokof " 1" 

MHy-f yfcMLT lBS^#M3#'fl 
?T$*U " 4" -c&S^fcii, M#^yfc*tbT4 
B««c*®a^f§ni.^i:fc^l. 0 ^LX, 7sf 
■y7°S6 0 2£fcUT\ r i <w i dthj T'&^fcfiJ 
;M$ill>iy SWf 77S6 1 3^fcJttf. 
[006 53 X-r-y7°S6 1 3 : Xfv 7°S 6 0 20M 
SflOtSHI. r i <w i d t h j 7 77's t 

a r t f 1 agf ON" tfcSWOTJt*. CI 
^WglJCOlSm, r s tartflag=ONj "C&lvJfc 
-T^fc*> r i <w i d t h j f'^r< . flo r s t a 
r t f 1 a g = ONj X'%^Wr&. MMyJ ycoMSm 

mtv co^x <mnw&imi itz t im i , «a 

*WT-fh . -^T, rgtartf lag = ONjt* 
S^-fcJi. f!8£-f!.Xf--y7°S 6 0 8^31^ 
[0066 3 7.r-y7°S6 0 7 : i/s, liUXf7 

rs6 0 3tfc^T. s^7^y<o^^y^i-c^$*i 

SBSSr Wfc Ltzmm xm n BSO^ ^ y F^x U T 
f-feiSSSil^SlmXjgnB*W^^-yT-^i: 
^-gcL^V^flgiJ§il^Ji^. t a r t f 1 

agf ON" •CfeSA^^WMtS. i®WM<0«| 
r s tartf lag=ONjf^ll^ 
T77S 6 0 8— Xf- v7°S 6 1 1 COmmUMftf 
fcs ^t*±3iL^XT>yTS6 1 2^xilti'o -7f, 
rstartf Iag = ONj "C*S*^fc(i. » 
T>y7*S6 0 8^i:«tf. 

[0 0673 7T77S6 08 : Xf77S6 1 3X54 
Xf77S 6 0 7fcT, r s tartf lag=ONj 

x% 1 1 mmztdztite. mmm^mt o <m<nm> o 

^BS^MIS^^-r x end [1 i n e n u m] fcttl 

x, " ^^i-i" hss-tSo t***, " 1 i 

nenum" T*§tll»IIB«^ll* O^ffl 
tfOfti) OOHS<0®SSr^t x end [1 i n e n u 
m] KWLT, ^y^iT^StiSB* (?±BB«) 
cofflfcoBSoffiSS-^^tS . 
[0 0 683 7f77S6 0 9 : " xend [1 i ne 
num] - xstart [1 inenum] +1" <7y$g 

de l_wi dthJ:9**v>3W53&»&fB!t4. 
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Wtot&L r "xend[linenum]-xst 
art [1 inenum] +1" >de 1 _w i d t 

"ft, *0)tt®&t&X : rv7'S6 1 l^Jt*. r " 
xend [1 inenum] — xstart [1 ine 
num]+l">del_widthj XfohWs^Z^ 
d&>*Tv7S6 1 l^sittf. 
[0 0 6 9] XT -y7°S6 1 0 : Xf'y/S 6 0 9<0flJ 
McOfgJI. r " xend [1 inenum] -xsta 
rt [1 inenum] +1" >de 1 _w i d t h j 
X'fo&%fca, " xstart [1 inenum]" R 
Xf" xend [1 inenum]" X'^KhMM^M 
t 9£>ffl&, MW 1 i n e nurn" COMX^ill 

MmmcomttxvmtLxmMi, W)WM\&<?>iz#> 

fc, " 1 inenum" V? V*y h-f&. 
[0070] Xr'y7°S6 1 1 : 77?'s t a r t f 1 
ag£" OFF" (Cf£?£LT. ±i*L^Xr 7 7"S 6 1 
2A.jttf. ^ Xr>y7°S6 0 9^ffiiJc7)^s r " x 
end [1 inenum] -xstart [1 inen 
urn] +1" >de l_wi dthj X%^i%r&, Xf 
•yrS6 0 9(iHfi : §iX^'V^i6 > •f^T^'fe" l ine 
num" U^yt^l^^x 3SlE<0" xs 

tart [1 inenum] " Rlf" xend [1 in 
e num] " C0fi{±. Xr>y7°S6 1 1 ^cOMStrC 
±m%Ztl&» -ftch-h. " xstart [1 inen 
um] RTJ" xend [1 inenum]" TiSSfl 

[ o o 7 1 ] H7«, ±mo£ o tzixn^titzmmm 
comt*) omommfoo-M ^ utt cot* & . 
[0072] immeizTjkitzamx'te. mmm^mt 

9c0ffl#\ ±150 7 CO" 7 0 1" t'W»P art 

jttix. xu^commco^i^-t^h^ttx^^t 

iiifcH^§^i:{i=Sr<, ±1507(7)" 70 1 
a" TSrTcfc a -7 ^ y h'^S- 2&7ci LT, IfJIft 
Parts^ yA-£y;fr[i]cofiffg£ J: d 

[00 73]flBt#cPart s{i s UlUastar 
t [ 1 i n e n u m ] xend [1 inenum] 

£*"fffif8 (^VA'-) " s tartx" RXf" end 
x" , &c0fiffgc07 Y PX'If fg" next" t ££vt 
X°^&. TYVXW8." next" fcfcfc, ft<0fiffg#& 
Vtffr&fcJi" NULL" 3&*l£5g$;ft.£. 
[0074] ±iaH 5 fc^c LfcWCIi, ±1511 6 
Lft^ilfcT^iifcltWigcOllS Ocoffi {WskWP a 
r t s ) *>*M#§tl^ N ±1503 7 cO" 7 0 2" Xrttm 
JtftG roup #'±Jj£$il|> . #BIftG rouplil 
fe!IS&^TMI&2^7bW(C^-rffi|g" sx" , " 



sy" < " ex" „ RTf" ey" £ x WjiffcGroup 

zmmthwmp art scorn* do iwmmmik 

Part SCOT Kl^cOffifT first" L jffigffl: 
Group £«8Bft-SflBfftP arts com* 9<0S& 
cOjf ilftP art sCOTF PXOffifg" lasti^ 
dfl^tilffifci, HMtt£ni510 7t«§tl 

[o o 7 5 ] mmm r o u P ji. «ji*g r o 

f'Threshold" , flBiflcG r o u ptf^-fM 
fo&fr^-flyyffiW CharaFlg" b.Wm 

mms&wm (wioir<, sm&^Bf^ 

£!«) T'£> h fi^gfrZ^t 7 7 I n v e r t F 

is" b. mmm r o u P #wfs$coji^gftfrco 

W0A-C^S^gi^if7 7?'*fffF Shape 
Rectang 1 e" t, ffiitftG roup 

if tCT^Silfe-ffi'ffclitfLhtCtUa'll ? h 

^'»f £ 3&»??2&»£^-f 7 7 ?"'lf ¥T SameAsMo 
ther" t v ftcofft ji#;G roup(?)7K yxSrTjcf 

^y^w next" tz^fr. ztit>commi±, 
mmmm 1 o 9 fcr^s^s . *r^f y?mr n e 

x t " fctt. ^cOffljt^G r o u P *ft5rv^fc(i" N 
ULL" ff®fe%tl&. 

[0 0 7 6 3 H8 ( a ) ~ ( f ) li, M^tttBgPl 0 
7 -C-cDilSSf 5 6 £^ L^MSO^f fc i 0 . M 

frZMimiZTjk Ltz t, COT'* S . 
[0077] ±15128 ( a ) #M : 5tf „ ±1505^ 

= " 5 " O ? j y ( _hfB^ 5 <9*§3i-e<o# ^ y ^ j 
5" ±«0, xstart 

[ 5 ] 5tf x e n d [ 1 5 ] T*§ixl»IIH«Oll^ 0 
Oil (ffimtkP arts)801L xstart [5 
0 ] Rlfx e n d [ 6 5 ] T'^SilSaB«C0ll^ 
m. (fljiftPar t s ) 80 2btf®mZtLtzb-f&. 
[0078] CCOk # . RfcSS-f SflK§*G roup 
l&te^$mX$>lCDX\ Xx-y7°S5 0 8fc*3V^T. 0r 

sco 2 -oco^3t#G roup zfih^mm 

fitGroup^^-tU, »Parts80 
1, 8 0 2^iim^iS (ISS) $ill> 0 
[0079] <rc0i§-£, ^ji*P a r t s 8 0 1 

TcO. ±l5H7fc^L?tffiit*P art sRl/mMlkG 

roup co#^ yj-s-comizli, d&>£ o KtemMZ 

til. 

startx=5 (xstart [5] COfit ) 
endx =1 5 (xend [ 1 5] coil) 
sx =5 (xstart [5] Of) 
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sy = 5 iii-Oy^jOM) 

ex = 15(xend[15j <7M) 

ey =6 (samp 1 e__tate = li;L 

t\ " j + s amp 1 e_t ate" tDffl) 
first =^Jt#:Par t s80 KDTWZ. 
last =«it#:P a r t s 8 0 1 COT HP* 
ttz. ffiiftP a r t s 8 0 2 fcOWt . jfJtftP a 
rt s80 KWfr&tm&fcLX. ±12117 fc^Lfrff 
IftParts Rt/mmtfcG roup y^-fcW. 

mhmtfwtf&tih. mmsTit. amp a 

r t s fcM^DT^U SiiftG r o u pZ&WX^l 

[0080] ±1208 ( b ) #BS : #fc s Xf'y7S5 
0 3fc*5Wt. Zffi-ftBfft±«yiltI=" 5" c05-fy 

vximnv (t^y? jtffj^yhTvTZh." 6" 

T'£>l>i:Stf>*t^7W V) ±Os xstart [ 0 ] & 

txx e n d [ i o ] x-mZiizmmmcomt d<dim (« 

JtftParts) 80 St. xstart [45] 

x e n d [ 7 5 ] T^SftSSffiltcOll^ O^lil « 

#:P arts) 8 0 4 fc . xstart [100] 

x e n d [110] T'tk £ it l> 11 4 >9<0ffi (If 

IfParts) 8 0 5 fc CO 3 OC»^£tl$it£ fc~t 

t. 

[ o o 8 1 ] zcot % , mz^-tmmm r o u P 

fc LTJ4, *it*P artsSOl, 80 2«|ff3t#:G 
rou P 801' , 802' ifffiEthtztsb, 7,f v~T 
S 5 0 6fcT. mm.WG roupSOl' , 802' fc 

n-thmmk? a r t s s o 3-8 o 5 coM&mw m 
[0082] iim^mmizx o , mm, mmt^p a 

rts803il ffimtkG r o u P 8 0 1 ' fcgf M IX 

h« zcomik, mmm roupsor a, ±ian8 

(c)«" 806" fc^tSiifrG roup fcj&g-f 
So fl§jt#:P a r t s 8 0 4i4, ff3I#cG r o u 

P80 2' tWMlX^Z>COX\ %<?)ffim#G r o u p 
8 0 2' fc*g£$*ll> . £0*ftJk ABittG r o u P 8 
0 2' fi, ±1508 (c) CO" 807" fc^tliSftG 
roup fcJ&Kt"|> . mWtfcP a r t s 8 0 5 (COWC 
14, ffjgftG roupSOl' , 802' cOMitfck® 
ttl/CVvfcVW , Xf-y7S5 08 

fcfcWC, fra^ffiit*Gr oup*H&*§fu iiOffi 
jlftG rou P W>AH LT. f|jt#cP a r t s 8 
0 53&*aH (Rt) £it§« 

[0083] ±|BH8 ( c ) tm ■ &fc> Xr 7/S5 
0 3fct$wc, ZtfflSMLbOyJSIN" 6" co^^y 
fftiWyAv jifijj^yhTvr^fi" 7" 

*C*5fcS<0S^7-<y) ±^X xstart [65] 

rx/x e n d [ i o 5 ] x^ti&mmmcomt d <m 

(flfitffcP arts) 80 8tf9GbZtL/Zb'ti>, 



[0 084] Z\C0t%, Kfc^fltfSflBlftGroup 
LTii. flBSflcG r o u p 8 0 6 , 8 0 7 t . ffigft 
P a r t s 8 0 5C0ffiji#cG r o u p 8 0 5 ' bifi&& 
thtdsb, XT-yTS5 0 6fc"C, fI#:Group8 
06, 807, 805' fc*ttl>«jIfrP a r t s 8 0 
8 CD|££*S3 ( £8ttfc«fc 4 S IS^MS ) 3&%*>*ll> . 

[0 08 5] ££T\ IfiiftPa r t s 80 814. 2o 
««itftG rou P 807, 805' fcj£ft& l« 
L^^oT, »Parts808 
14. 2OC0ffiit#:Gr ou P 80 7, 80 5' 

2oc7)SjSfrG rou P 807, 805' (4, ±12(38 
(d) CO" 8 0 9" fcSrf lOC^ffjtfrGr ou P {;| 

[0086] ffljtftG rou P 809tLT 

{4. ffjiftG r o u P 8 0 7^fif $g (±f207#EI) # 

m^ti. rnmi^G r o u P s o 5 ■ . e 

U »3t*Grou P 8 0 7^tflSfc*3V^T, 
next =HfGroup805' firs 
t" IzZmZtimmfoP ar t sCOTFUZ 
last =HftGroup805' ^)" las 
t" fci^SflSflljgflcPar t sCOTY-VX 
t^o. " next" mf" last" «fffgC0*§^ 
tmihtl. Zcom^tiK ffijtftG r o u P 8 0 9«ffi 

[0087] ±15138 ( d ) , ( f ) #i? : Lfc^o 
Ts HitftP a r t s 8 0 1 , 803 Sr^OfflJiftG r 
oup806L MmftP arts802, 804, 8 
0 5, 80 8^tfflt3§*Group8 0 6i:<020iO 
flBS*G r o u p#£j£§iU . 

[0088] jajjffltfcj: 5 %mmm mm.m r o 
upw o*§iii.«Ji) <o»aj*>nii4s -«kgpi o 
5 &xmtuzmnr.mm& ( ^torwuMfc 

[0089] £<D*§H, Mi.l4\ *r*B^\ ±I2H3 

( a ) testfcj: pi 

H ( b ) fcTjcf 4 a fc. Zffi€Hffl4 0 1 fc^U^Z 

mtwft^^{4. mmm3 o 1-3 0 s^ajsfis. 

c:tl^comnm3 0 1-305 Z^tMmWG roup 

Ti4, Mm^u^commmnxhhti^t^m-fy 5 

^'tfffg" S h a p e R e c t a n g 1 e " t\ " TRU 

e (mmuftcommmftxhh) " izm,fe%tix$$ 

*) , IfitftG roup *%-rii^ttffi§il^Zifi« 

ftB^±fc{3{?|S| 9 h ^'ffft-fl, imt&7fr 

t?77'ffiW SameAsMothe r" " FA 
LSE (H^yyx^h^L^U) " fclS^Sil 

[ 0 0 9 0 ] ±IBH3 ( c ) fcSrf 4 5 fc, "ffl 
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imm 4 o 2\,zm^tzzsmmm>^\±. mmm o 
6-3 09mm%ti&. ztLt><7)imm o 6-3 0 
9^ammroupX'ii, yy^mw sh aP 

eRectangle"^ " TRUE (MMWMftV 

mmmm-hi) " izm^tix^i, yymw 

SameAsMo the r" fcOWClis 0 6 

£ij*-f«BtftG roup TRUE ( [1] t^7"^' 

x^h*<#*ts) - izmmztixm. mm.®3 

07~309T1i" FALSE (|3| M7'y"i? h^'ff 

[ o o 9 1 3 a*, ±iaH3 ( d ) tzTFCfx a fc s ze 
«ffl4 o 3fc«-c?t^r«-ft;M#*^{is nfi«3 i 

. <Ic7)||fIli 3 1 0 £jjrf1$eftG r o 
uptii 77?"WW ShapeRectangl 
e" $\ " FALSE (mmttmmmn?* 
V>) " fcia^SilTfeO. 7 SameAsM 
other" £\ " TRUE (iWyx^b^ft 

[0092]^. mmmcommm. y^mw s h 

apeRectangle" »\ " TRUE" H XttFJf 

[0093] mmtm&m 1 o 7^. ±3iE«Ma (±ie 

ia 5 6 fc^ L WI ) £HSfrt6 1 1 

X. Mlli. ®91iZ7&tJ:-o%:mm*ffilT^l. t% 

t>%. m§msm\ out. ±ibei9 «t 3 c 
1 0 6 (±ia@2#ES) wf^ii^jifiM 

4 y H 7 P^£Oaa««Hi '9 ( »jtft Parts J: 0 

^sfisninsoEs Dtoffl) zmmtimmfi 0 0 

1 1 , SJfflSl 0 0 1 ^m^ii^MMSicOlIi 9tf> 
1^7uW=5rMSfffg (ItjtfrP arts (c£ O^SftS 

1 0 0 2 h , mizmftmfrnM&m&m 1 9 « 2 ^tew 

&&StiN8 ( JfBtttG r o u P tziJ: DjSSit&MMJitf) 

mmm 1002 p^wjsitt is> 2^iisffi^s 1 0 

0 4p>icD«ffi^^i:tsxL, c&mzmtxmikmw m 

ig#:P arts «|f itf+G r o u P ^£##KI) £H 

fxLtz^m^tih 2wm^mwm m^.m r o 

u P (c J; 9j*3fetft{Ktto&MRtt) & 2^75jffiSffi 
tttf 1 0 0 4^Jt-rSlfc»l 0 0 3 h HUTS 
0, 2^7C^«M-Ill 0 0 4MmSii/t'[ffl»\ H 
fS«HHWgp 1 1 0 (_hfBH2«) 'v^Wil.idfc 

*£%tlX\^h. 

[00943 nmtm. n 11 on. mmmmm 1 0 

5cf 7 o-f-v- h izm-o X „ &<7) j; 3 iciftfis-f & . 
[00 9 5] Xf77S 1101: $frf , JIMlM 

1 0 7*^4), 10^Zfi«l*^#^iX^Tc7)S 



*t= r »Grou PJ ttma) fc^rt-c. 

T7/S l l 0 2*^^5ilSr|ltfL^i.^^*^fl 
8ff*. £<OfflS!kDt§Sl s fcTl/Ovfc*&, win 
T k L . * 7t**«SI<7)»M#:G roup ifih & 

lis ctmfyrs 1 1 0 2^it^ 0 

[0 0963 Xf77S 1102: *«UlW^flBt* 
Group <oflH8 ( ±120 7 #M ) £r#K*L, ^ffiii 

ShapeRect ang 1 e" FA 

lse (HMJii5^^K*we^^) - ^s&^fij 

l?il^BMIJ: 1 9±#<, 7 7»" Shape 

Re c tang 1 e" FALSE" X%t^. <>K 

^fy/s i io3^ipk ^a-c^v^wi, -e 

^*^f^i-fl.Xf >y7°S ill ONitf. 
[0 0973 Xr-y7°Sl 103: Xf-y7°S 1 102 

xcomwicom^ nmmwG r o u p^±^^&frt 

ISS L^*&, itftG roup jtWSflBtftP 

art sc^flSfg (±I5H7#BS) £#HSU ffljt*Pa 
rtsti D*§iiSMII«^EI* DollcT)^^]!* 
^MlSr^f-" startx"^bXh?7A ( JJlT. 
rtXh/5As t a r th i s t j bWo ) . 

immmcomt o ^>»*> o ^bsomm^*^" end 

x" cDtXh^i, (OT, rtxh?7Aendhi 

st j kma) £fmts. 

[0 0 98 3 Xf77Sl 104: Xf'/TSl 103 
Xi^Uz tT. s t a r t h i s t &tf t* h 

e n d h i s t mmXA y YZZtlZtlmtm 

[00 993 XfyTSl 105 :7f'y7Sl 104 
y hcOffi |gj #BS LT , M*«it*G r 

o u P ^^sd-r<#^®*\ t%bmm$ jt*G r o 

upW 0^§ixl»S^ji^M'J^#^^^W3iI-?- 

^ff&istt, zmftmtzix^m^zn. mm 
mtt burnt. «^f77s 1 1 0 6^atf o - 

^bimi. %<?)&t'imthX7-y7°S 1 1 1 O^Vjt 
[0 1 0 03 ^T-/7°S1 106 :Xr-y7°Sl 105 

<mjmm%. fflmm?h%&. tx^sta 

rthis tfrbfaft$iVfcmM.<7)Wmtf4 Mf 
tXh/^Aendhi s tfr^ffiftZtitzm&COWM 
■XJyhfrh. *ti?tilt&miL. c\tit>cD2m 
" startpoint" Rlf' endpoin 

t- tLxmsL-th. zzxn. -mzftmx'tmm 
it. 

©0 — s tartpoint 
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©startpo i nt~endpo i n t 
®e n dp o i n t—ffi£&X 
lz£ Ki^iil 3 ■oam&k-th. 

[0 1 0 1 ] Xf 77"S 1107: Xf 77*S 1106 

^m\mm.mz x 9 m^titz®-®^ 3 ^<mm^ 
tiztiizttvx s wmfcp arts tzx v^timm 

[0 1 0 23 Xr>/7°S 1108: Xf«/7°S 1107 

•C^HilglL ^Sif&jttl.XT-yT'S 1110 
^Mts. —H, CD, ©, ®<7)^ti^ti^>WM<7)y1f^ 

^f'y/S 1 1 0 9^.3ttf„ 
[0 1 033 7f >y7°S 1109: Xf-y/S 1108 

emMmm. nwsmr&ife* xf^rsi 1 0 6 

St£flBS*G roup fci "3^3*lSII{i$£#SI > r 
5. CD~®^3o«MJitMJtE-t«.r»»3g#: 
Group £f«cU ^f»lfit*G roup |C*f 

ix. %m^7xAzt£^fmmmmG r o u P rfflirr 

*. H» ^M^7Lfct^^M4«5t*Gr oup» 
-f§OTI±&<. ^cDiiSffiLT. J»f$i£3!§rf 

[0 1 04 3 Xf-y/S 1110: Xf-y7°S 1109 
«IflL ^fJ^ISHf#^fL^:«<7)#ffil*G roup 

Sr. mmmmmmm^i 0 8 (±iai2#§o 

u nmmm r o u p^^sit^G ro UP ti 

•y7°S 1 1 0 l^M 1 ), m«l7xX77W931L 
mfii~&, Xf77"Sl 10 2, SI 105, S 

1 1 0 S^WS'JMSf" No" •C^LJt^C * 
Xf77S 1 1 1 0£^frf MWfcil&fr 
o^JRUBtftG r o u p £-?-<D£ tSfliiJiflf*^ 

i o 8 (±iBH2#R3) fis&mu nmrnmo r o u 

P G roupRt (&«#Bi*G r o u 

P^-K-f y^SrjtftlO N Xf77S 1 1 0 

mmmffitmi osmt. mmm&ui o 7 th 

SiM'JSn l 0 T'^fJ L/C® &*ifcJI1g$c0timfc 

[01 0 5] 01 1 (a)-(c),Bl2,Hl3, 
@14i± &ftW#ffl&l 1 0T'O±IBHl OfcSSUS: 



[0 1 063 if. Hll ( a ) (3jrf BfRti. ±iaH 
2 2 fc3j*LfcH«£: fiT»= r 1 2 3 j . r 4 

5 6 j , r 7 9 8 j m<om%&tf&fc?mi$Mm>K 

UTiftfc TABCDEFGj r^n;\n*A. r j 

% mmx'h h . i o * 3 &mwft«f«fliiffitt 1 0 7 -c 

fflSSiU £ s ±IBH 11(a) 4^±HTWfPi£ 
JfBtffcP arts fcf SMMii (ffiitftcG r o u pT* 

[0 1 073 ^. ±IB®1 1 ( a ) fct fifjtftP art 

fciis HH^^i^T'^-tmJ; 0 ^ffijifrP a r 

t s^^-r^ihfc^s, 

[oio8 3 -ei-c, mmmwmi 1 o^^t, ± 

IB01 o^f^rs 1 1 0 3<0«B»W«T 3*1$ fc, 
tXf?7^s t a r t h i s tSl/tXf/^e n 
dhistiU, JiffilMl 1 ( b ) RXf ( c ) fcijcf 

[01093 ikcoxf- 77S 1 1 0 Amm&Wn Sit 

Si:. ±13011 (b) fc^$tLSfcXh^7As t a 
r t h i s t frt>®m#4 >hl 5 0 1 1 
IIEI (c) t^§^bXh/7Aendh i s 
t t^mm^ y M 5 0 2 , 1503 tfgfcff}3*l* . 

[01103 ^xf-yrs 1 1 0 5«®aTii, if 

>y7°S 1 1 0 4TCDMWM yb^fOTLT. 

# fi^frmm ( 1 oik ) tmbti&tK ^zx 

li, tXh^Aendhi st^jfcif^M 5 0 
2,1 50 3*Wl7tH#fc*S<7)T% 
hh tmfc-t& . f^io%. /M 502, 1 

5 0 3**K<TJt|Hffifc:jb5 4:V^C:i:{i. ffljg#:Par 

endx" mmtfmtix^himxfo 

lZtZMm-&V>X\ ffi&foG r o u pXmZtltB 
[01113 xf77S l l 0 50fiJ^^fcJ: 0 . & 

cD^yT s 1 1 o 6<?)®mtfmmtiz> t." s t a 
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[01123 ^Xf 77°S 1 1 0 7^3X14, y77 

®0~s tartpoint 
©s tartpo i nt — endpo i nt 
©endpoi nt~M*t 
te£'0^$ti&3-ocr)Mmzt5^X, ®coMi$t®<DW 
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n d p o i n t ) b<S>CDW& (endpoi n 
&X) IZ^WXftyljmn&tf*)*. HfrParts 
<7)y77|fiJ<Dfi!$8 (±|BH7c7)" 7 0 1a" TWffIS) 

mmi-mixmmt^. 
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[0117] f lt, xf77'si 1 1 o<wmi&m 
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. 4MftWf*»ii**»-»fcflKt*G roup 

to^-a± zotmmmmmm 1 o sn*»3 

[0118] 0 9tt. ±ieH2(c^L^X 

T7TS 2 0 6 tisvvTs aiilJiMflfiffM l o steft 
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X'h h Jc^imx-fc h % h ummMX'h s & 
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Z&L^mmcDWm" Threshold" s ffijtftcG 
r o u P*%^^^«Jir*?>|.*^^^N0«Ji 
(BfiM^) XhhfrZm-yjym" Chara 

Fig". «3t#G r o npt^twm^x^mmx'h 
^mm ~> a° v ^mm ) x% h t^frzm-y y romr 

InvertFl g" . WMi^G r o up^ffliS 

&fcf 5 SameAsMot 
her" . %Xft%<DffiMifcG roup H VX%n<t 

tfj y?fm" next" mirth? tvmtrh* 

[0120] £<TC\ bXh^7A?IKi51 0 3(3J;D 
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®3 0 3C0WzmM®3 0 7 (MM«3 0 3 &Si:^l> 

mmm^hummmh. z\z\x-\&. *<o-~Mb 
ix. vvTmmm^&imiz^xmm-ti. 

[0121] V771»|lILfeM : zcoimt. 
tXh 7? Afflm 1 0 3 fctJ . MM$<?) h^h/ 

" 0" ^V^-ffi«i4 0 3T-ZfI^L^IS* 

(±i5ii3 (d) t,zjjkitz-mmt&) frt>mmt$tifz 
mm®3 1 o(Dtxh?yj**ftm?&m& > nmmm 

(±1313 (a) fcr^Lfc**w^«ffi«) COV-y 7°H 
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mm" i " x^mmm mm^x txhfy&z 

fWftJi'J: K Z\co£ o Wmzi. 0 s txh fyi* 
WMM 1 0 3 X*<?) b x h ^ A^jt^fi^iil. i £ 
ioX. f«?fjrm 0 9tt s jhlBUl 5fc^L£ i o 

%mmzh&m.m$> x wstfif fg^aa^^v > 
[01223$. ±M<7)-?vymmzmmuzijmiz& 

V , 75^fflf|g" SaraeAsMother " ifi" T 
RUE (RWy'i? h**a*T4) " T%£MffiM 

V Hi, ISIWHItrtT o T & V -/ 7Wi&X'<0%WMffl&£ 

wm-t&mmmzftLx" i" fcRjeuarvusfc-t 
[0123] mtiittHK i o 9xmwmmm\z 

^tb. o %$8Mfffo h . 01 x If fc^b^"7A 
iSSSSP 1 0 3 i Off £fufc#*IRflWltf>t.x hfyJ* 
W%Ia veraget <9X# a — s k ew£\ 

[0 1 243 

[mi 3 
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o- 2 =I(i-av)?p(i) 
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•j 255 

skew=— I(i-av) 3 p(i) 

a i=o 
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iix&m®x% h t urn i . mmm mtmm&G 

rou P (7)77»" CharaFIg" £" TRU 

(rmm^<. x^mm^mM®) x% 

& bmmL, JtliiH^t»G r o up<075 
^'ffifg" InvertFlg" £" TRUE" 

hi^mmb ix. nmrnmrtm^fim^tih 

fitHS:. M^Mffili^^-rifjtfrG r o u pWtffg" T 
hreshold" ^IxSt"® . 
[0 1 263 ±3£<D X o IZ IX . ffiiifiifJfiS 1 0 9 ti, 
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S&tnF, «3t*G r o u p £07 I n v e r 

tFlg" TRUE" t^SSI«:o^Tlt § 

[0 1 273 «Jt*G r o u P C077^ffl#" I 

nvertFlg" TRUE" 

«) xhh. *i\x\ wmx-\*. Mmmm®mmt 
mimm zmix, ^mmmwmix. ± 

12® 2 fc^ LJtXr >y7°S202-S206 co^S^S 

OJiL^rfs (±iaH2^*ii^Ep#5g) . 

7 J* ( tX hf7&mM 1 0 3 Tit 6*Ute b X h 7 ? 
A) ZEM-t&XolzlXh^^l, Z<vimMfc% 
ii&c\bl&%\i\ 

[01283 mmzmim. ±ieh3 ( a > jz^t 

^#fi««*>^#^^||^3 01-3 10 ([ilia 
( b ) ~ ( c ) mm) IZ&WX, MM®3 0 1,30 

&ftX'bhW. utl^«il«3 0 1, 3 0 6, 3 1 0 
<T>*>%. MMji306, 3 10fcOV^T(i, W®fcGr 

o u p*%t^ ( mmm®) tmta,^iitz~m-im 
i& mm (c)m(d) te^-tummm 
tzmmx 0 i^frc75Piiffi{cTf«§ii/izfi«« m 
@( b ) fc^-rz«iiH«) ±(caerRt*^x^ h 

^l£-ri>*^Sr*-r7 7^'ftlg" SameAsMo 
the r" TRUE {&fefh) " £m&&tllti: 
to. 1^3 0 H:*fLT, 

[0 1 29 3 M^«3 0 1 CttJfrf S£«ffi0U9$J«£ 
EKL^icOSr. HI 6 (a) iz^-f. z\cr>%MWi&3 
5 0 mtX. ftf. ±aSm2<?)XT>y7S2 0 2liZX 

txh7yJ±M%.& 1 0 3 fc x vumtfmtztiz b , 

-y 7S 2 0 3X14. mffl&M 1 0 4 fc J: >9 . ±IE® 1 
7^-T20WZfi«t4 5 1,45 2tfm%£il 
So ^fyTS2 04T14, ZWfcggl 0 5fc± 
0 s JJEH 1 6 ( b ) Rtf ( c ) fc^-t j; 3 ^Z«€H 
^#4»tLl>. ±IEH 1 6 ( b ) lZ7Fr?-m\M&it. 

-mmm 5 1 izm^tz-mmzx mwmm 
xh*), nm(c) nzyfrt-wmw,*, -mmm* 

[0 1 3 0 3 ZlX. ^Xx'y7°S2 0 5T1i, MM 

®mu 1 0 7 iz x 0 , mm 1 6 ( b ) fc^tzMt 

H0*^H««3 5 1-3 5 5**ttffiSilS. £ft£<0 
MfM3 5 l-3 5 5c?)d%. M®Ji3 5 1-3 54fc 

10 9J4, dilS-ISML, ^it^^HMJi3 5 1-3 5 
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4 z^tmmm rou P ^ mmmmmm-mn 

X'hht^t^tyymW Shape Recta 
ngle"r TRUE (H«) " fcRj&T*. £ 

*Lfc«fc mammm o 7-m, jjeh i 6 < c ) 
omii, ±1201 6(c) iz^tzMitmm^t. s 

W&3 5 6-3 5 8#tttB§*U. 
[0131] HfUiS 5 6-3 5 8!4, -f-cOlfjtftG r 

0 u P m-mm ( ssmfttt) ^ms^zttfts 

m (±IBH1 6(c) fcjKfZttttM) fcffcfcLfc* 

( b ) ttttrMomm _ti,zmmt*y : Jx7 h# 

«tSOT, ««IB*rSSl 0 9f4, ifL^fgllL, i 
*l£>£>JI^3 5 6-3 5 8 SrsRtflBtflcG roup« 
7y?WW SameAsMothe r" £" TRUE 

[0 13 2] L./i/V-'C, 79^ffil8" SameAsM 
other" if TRUE (SRtfS) " T&lVlfM 
3 5 1-3 5 5fc*fL'Z Sl/#«fl s llff§iX, 
ffiffiU 1 0 9 ire , UBtftG r o u P 

iitw^M (itiii) X'htfr* 

Scf 7 CharaFlg" , f|jt#G r o u 

<m® (Tmm-o%<. x^mm^mm) x<& 

7 WiW InvertFlg'M 
tX}fji#cG r o u ptftjctffi$fe-m&h<?)fc&%b 

L^mm^mw Threshold- m^wcmm 
[oi33] ±M<?) x o nz ix , y ±x (nmmmmmz 

[0134] *l mwmtomwmn?&&#8» 

Z^t7y7'm$" S h a p e Re c t a n g 1 e " 
14, WiJf, flfeJIffittP* 018 (a) fcjjstf-Jrdfc 

mmmm mmm) - true 

(H*#t*) " WRJS&fu 1111(b) iCTKtJ;')^ 

«o«wrc**«^{c{j. " false (mmmxz 
[oi35]^. j^u^nttommtii. z*.x* y 

1 0 6 £, Zttftg&l 0 5Ti#^l,Zffi»ffi^£ 

* mmmimio4xi%bK&-mmmcom-ft<7)tk 
wwm&zfi&x** s§m) ^%ti> icofc ix^t 

mx'-mttix , -mzmLnzjmmmfmth - 
tifix-%ht&>. wmm<n&x°\±-m)X'fohifi, ~m 
mmmftomwmmmx** mmvmt* 

x\ nm** y io6*, i i@iii)j-^m^rf!. i) fc 

[ 0 1 3 6 ] ytf , B9£ft£» 1 0 4i4, s^zm 



RHIfcftJgU Zfl^Ml 0 5(4, SftZffi-ftUffi-CO 

zft^n^u -ecoig* (z€^h«) mm 
c^mm^-thzM^^) i o 6A.«spts. mz, m 
mmmm 1 o 7*4, ze^y 1 0 6 f^zmjmi 
tcM-r-sM^ttffiMa^-c-Mfi-s. <e<of&, z^ 
*y 1 0 6^zfa««*ffi*-ri.. 
an 0 414, «»w)-«uwit«fcfer*. zffi-ftau 
0 5i4, sigzf««T-«i^*, a^Jittmiii 

nti. zix. mmmmi 07 a, mmmm 
mmzwmLfcmmn-mmimznix , mmm 

[0137] itzt^x, ±j£<Dj:o%ffimxn. Zfi 

y 1 0 6 ^ J:f4 , 1 B«#<9£S#*#tff J: < , 

^fic?)zfi ^ * y &v ^^^js-ti, £ t ^ 

[0138] ttz, ±mLfzmmmmxn, n^.t^ 
&mmmmm-h£xmmwm->t>txh7yj> 
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int startx; 
int endx; 

(int y>~ -/01a 
Parts *next; 

} Parts; 

lypedef struct [ 
int sx; 
int sy: 
int ex; 
int sy; 

Parts *first; 
Parts *last: 

int Threshold; 
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FLAG invertFIg; 
FLAG ShapeRectangie; 
FLAG SameAsMother; 
Group *next; 

} Group; 
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